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(57) ABSTRACT 

A revenue management software system supports decisions 
to accept or deny requests for resource capacity (seats, 
rooms, volume/weight, air time, etc.) using control logic that 
accesses multidimensional lookup tables of price values for 
each resource (flight leg, hotel day, etc.). Each dimension of 
each lookup table corresponds to a variable that affects the 
value for the resource. As an example where the resource is 
airline seating capacity for a given flight itinerary, a two- 
dimensional threshold value table is employed for each 
flight leg in the itinerary where the first dimension specifies 
the current time slot and the other dimension the current 
number of reservations accepted (reservation level) for the 
flight leg. A request for a seat on the flight is accepted if and 
only if its net revenue exceeds or equals the sum of the 
current table values (i.e. the table entries corresponding to 
the current time and current reservation level) for each 
requested flight leg. 

20 Claims, 4 Drawing Sheets 
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REVENUE MANAGEMENT SYSTEM AND f 1 >f 2 >Y>f n . A so-called nested allocation logic specifies 

METHOD values (protection levels) x l ,x 2 ,Y,x n that satisfy 

BACKGROUND OF THE INVENTION oSx^Sx ^sys^-c. 

1. Field of the Invention 5 Let y denote the remaining capacity. The logic is to accept 
The present invention relates in general to a revenue demand class i if and only if 

management system (also referred to as "yield management" 

system) for allocating resources or inventory in which a y>X/i =1 >X n 

multidimensional lookup table of threshold values is 1fl ~ t . , , . _ . . m „ M ^ tAA fiU - • 

. , e . *u * ii ■ r j 10 That is. demand class i is accepted if the remaining capacity 

employed for each resource as the control logic for dynami- . , . ^ . , * i* *■ 

if j. t . lL * , / iL exceeds the protection level, x £ , for that class. An alternative 

cally adiustine the acceptable revenue value for the . r . tU , , . , t ... , . . . 

J J % e i ... and more popular method to implement this same logic is to 

resources as a function of two or more variables. , - , r c . , . v f ^ 

define a set of booking limits, b,-, usmg 

2. Description of the Prior Art 

Revenue management systems seek to maximize the 15 b.-cBx, 
revenue generated from a fixed service or productive capac- 
ity by selectively accepting or denying requests for capacity. Let r denote the number of reservations on hand (r=c-y). In 
For example, in airlines a network of flights with a set of case > the Xo & c 15 t0 acce P l a rec l uest &om de mand type 
seats are available for sale on a given day, and customers * ^ and on ^ v ^ 
request seats in advance of travel for various itineraries on 20 
the network. Based on the current reservations already 1 

accepted for each flight (alternatively, the remaining capac- ^ ^ accept demand class i if and only if the number of 

ity available), the time remaining in the sales horizon and reservations on hand is less than the booking limit for 

forecasts of future demand for itineraries, airlines must dcmand class L ^ maximum available capacity for any 

decide which itineraries and fare classes to accept and which 25 dass { ^ usua]ly refelTed to as the authorization level and is 

to deny (or close out). defined by 

These decisions are very detailed and complicated to 
make because future demand is typically highly uncertain a / =max{b / Br,o} 
and one must evaluate complex tradeoffs between the cur- 
rent and future value of capacity. Therefore, revenue man- 30 are the contro1 lo S ic s^mes described in Belobaba 
agement decisions are typically made or guided by a soft- ( 1987 > 1989 ) and Brumelle e * al. (1990, 1993) and else- 
ware system (revenue management system) that where. Belobaba (1987, 1988) describes some approximate 
incorporates a variety of advanced statistical and mathemati- methods for setting allocation parameters while Brumelle et 
cal methods. Revenue management is widely used in the aL ( 1990 > 1993 ) describe exact algorithms for computing the 
airline, hotel and car-rental industries and is spreading to the 35 P arameters - 

energy, natural gas pipelines, broadcasting, shipping, sports, Whatever method is used to compute the parameter 

entertainment facilities, manufacturing, equipment leasing values > the nested allocation structure has some distinct 

and cargo industries. Indeed, the practice is applicable in any advantages. Namely, it has the desirable feature that a small 

industry that has limited short-term capacity flexibility and mamberof control parameters (n booking limits or protection 

variable demand 40 ^ cvc ^) CSLn De calculated once by an optimization module. 

A variety of mathematical models have been proposed to ™ en ' lhe **»P* i ">y Morions dynamically adjust as avail- 
solve the problem of which requests to accept or deny based aWe C . apaClt y c , hanges - ™* more capacity is sold, 
„,™ ♦ ** a f * p a * a a more de mand classes are "closed out as booking limits are 
on current capacity and forecasts of future demand. , « Alt 4 . , , , 6 
rr ., c ,l *u i ■ i , reached. Alternatively, when customers cancel, more capac- 
However, regardless of the mathematical model and « , , , , ' ^«f«^ 
„ j * 45 ity becomes available and some demand classes may open 
assumptions used, revenue management sottware systems „ . L1 . 

,;,,„ a • * i * i i - * ■ i * *u U P as the available capacity exceeds their bookmg limits. In 

ultimately need an internal control logic to implement the 4l f. # . . j « +• 

wj j . • m j . A . i • this way, the nested allocation structure adiusts to the 

accept/deny recommendations, lo date, two control schemes . . . t ... J 

t i i , * . • i ' tlJ j . . evolving capacity conditions. 

have been developed to implement accept/deny decisions: wumI *uL \ j h i_ i n r 

_ . i _ if t > * A t t - u ■ j . 3 While the nested allocation scheme works well for a 

nested capacity allocation and static-bid prices. „ . , . j- . « - c i . , 

^ L1 ^ J J , . . • 50 smgle resource, extendmg it to allocate capacity for muluple 

The oldest and most widespread approach to implement- resources ^ of a fl - ht netWQrk for exam le) is somewhat 

ing accept/deny decisions is to use nested capacity alloca- problematic. For example, it is not clear how to rank demand 

uons (also caUed booking limits >n the various classes class that use differem resourceS) so the Dested structure 

and rates for the capacity^ is the approach used in the becomes to x ^ if are defined fof 

early work of Uttlewood (1972) on discount fare class ss all revenue values ^ ev of resourceSj the 

allocauon It was popularaed in the academic literature by num5er of allocation values ^ becomes t00 { for 

Belobaba (1987, 1989). This is the approach used in many practical im pi em entation in a reservation system, 

of the older commercial revenue management systems. To avoid tMs large Qumber of aIlocation values> most 

One example of a nested capacity allocation scheme is approaches for extending nested allocation control logic to 

known as Single-resource Nested Allocations. This 60 networks involve converting the multiple-resource alloca- 

approach was originally developed to allocate capacity of a uon problem into a collection of single-resource problems 

single resource, for example a single flight leg, to one of n and then applying the controls generated by this collection 

possible demand classes (fare-classes in airline industry). 0 f single-resource allocation problems. 

The control logic works as follows: This is accomplished as follows: First, the revenue values 

Let c be the total capacity. Let the net revenues of the n 65 for a multiple resource request are adjusted by quantities that 

demand types be denoted f,- and assume without loss of reflect the displacement value of the other resources used by 

generality that these demand classes are indexed so that the request. These displacement-adjusted fare values are 
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then used to compute nested allocations for each Leg. Dis- ability to the control logic while keeping the number of 
placement adjusted values are often clustered into "virtual controls used to within acceptable operational limits, 
classes" first to reduce the number of classes involved. This j n tms cont rol logic, a multidimensional table (array) of 
process of creating virtual classes is called indexing by threshold values is specified for each resource. Each dimen- 
Smith et al. (1992). See Williamson (1992) and Vinod 5 sion (axis) of the table corresponds to a variable that affects 
(1990) for further discussion of this approach, which also the threshold value of the resource. In an exemplary two- 
goes by the name of virtual nesting (Smith et al. 1992). dimensional table for determining threshold values for travel 
These displacement- adjusted values have some advan- reservations, one dimension of the table, t, is selected to 
tages: They require only a small number of control variables mdex the number of remaining time periods and the other, 
and the nested allocation structure maintains the favorable 10 x , is selected to index the remaining capacity for the desired 
property of adjusting accept/deny decisions as available reservation 

capacity changes^ They ako provide a maximum available ^ , ooku ^ ^ j d k ^ method Qf 

capacity for each demand class through the authorization invemion in ^ foUo ^ manner pirs a 

levels. However, the ^placement adjustment process and for a res Qr a combination 0 8 f reso is receiv ^ d m 

clustering mto virtual classes adds a significant amount of 15 a em te ejther ^ lnolhe tem or t 

complexi y to the control logic. This complexity has made Qr form aQ Qt enlcrin ^ > st manuall * ^ 

eTs t pr0lUbltlVe f ° r m ° St USefS ° f reVeDU6 request not only identifies each of the resources, but also 

managemen sys ems. identifies a revenue value for the resources. For example, a 

An alternative control logic for multiple -resource prob- „ u - , a - . 4 T c . 4 . 

, . A . 1-.- m • • * multiple rugnt leg itinerary tor an airline reservation repie- 

lems is to use what are called resource bidpnces. This idea 20 ' _ n • i n *• * *u u i 

c . , , * . t sents a multiple resource allocation scenario, with each leg 

was first proposed by Simpson (1989) and was extensively e iX . fl - ,* *• r iL j ^ 

#- * a- *u nun j -*\- nvir / in m\ ot tnc til S nt representing one of the resources, and the 

mvestigated in the Ph.D. dissertation of Williamson (1992). , j i i* j * jr r lL 

o i rv /in^ j nu n- /*nnA\T * j * . L entered or calculated expected tare for the itinerary repre- 

See also Cuny (1992) and Phillips (1994). Let m denote the fU , 3 v 

r JV ' « t . -j • i senting the revenue value, 
number oi resources to allocate. In a bid price control 

scheme, values (bid prices) v.-, i=l, . . . ,m are set for each 25 0nce ^ ret * uest has been entered ' me com P ute r accesses 

of the m resources. Suppose a request comes in to purchase me looku P table for each resource identified in the request, 

a set of resources {i lf . . . 4} . Then a bid price control would ^ coniTo1 lo S lc for ^ the tables is ^ ^ threshold 

accept the request of net revenue value if and only if vahie used at aa y P oint in Ume for ^ ^ resource is 

obtained by looking in the appropriate place in the table. As 

f >Vl +Y+v (Jfc 30 the variables defining the dimensions (e.g., available capac- 
ity and the time remaining) of the table change, the threshold 

That is, a request is accepted if and only if the fare value in the table can adapt. After the threshold values for 

exceeds the sum of the bid prices of all the capacity units the present combination of variables are extracted from the 

required to satisfy the demand. The interpretation of the tables, the net revenue of a request is compared to the sum 

values v, is that they represent the threshold value of 35 of the threshold values of the resources required by the 

resource capacity. Again, a variety of optimization methods request. If the net revenue exceeds or equals the total of the 

and approximations have been proposed for determining the threshold values, then it is accepted; if it does not, it is 

bid price parameter values. (See Simpson (1989) and Wil- rejected. The ability of the threshold values for each 

liamson (1992).) resource to change as the variables (e.g., remaining capacity 

The advantage of the bid price logic is that it requires very and remaining time) change, adds robustness and stability to 

few parameters, one value for each resource, and does not the sale process — for instance, it offers protection that a 

require separate displacement adjustment and indexing sudden unexpected surge in demand at a low fare would not 

steps. The main weakness is that the logic is not dynamic. result in too much inventory being sold at a too low a rate 

Specifically, the accept/deny decisions do not change if (a problem with the static bid-price controls); at the same 

remaining capacity fluctuates and/or the time remaining in 45 time, a persistent and inconsistent (with the forecasts) failure 

the horizon changes. As a result, the bid price values v ( - must of demand to appear between re-forecasting 

be updated very frequently (usually by re -forecasting and re -optimizations would result in the current threshold value 

re-optimizing a mathematical model) to ensure that they to automatically go down, a feature not present either in the 

track changes in the available capacity among all resources. allocation controls or static bid-price controls. 

Ideally, this updating of bid-prices has to be done after each 5Q through mis dynamic threshold value control logic, 

booking or cancellations (or change m the remaining a considerable amount of dynamic adjustment cap ability can 

resource) which is prohibitive to do operationally. They also be ach i e ved in a revenue or yield management system. At 

do not provide any indication of the maximum available the same iimt> it preserves simplicity and speed, and 

capacity for a given demand class and cannot be used requires only a modest number of control parameters, 

directly to compute authorization levels. 55 namel y one table for each resource> Further, the present 

cttn/ikaadv nv Tun imm TvrrTOM invention offers significant generalization in the degree of 

SUMMARY OF THE INVENTION control, as well as superior robustness with respect to 

In view of the foregoing, a need exists for a revenue forecasting errors and operational factors compared to the 

management scheme that is robust enough to accommodate current control logic used to control inventory in revenue 

allocation of multiple resources, each of which is dependent 60 management systems. 

on multiple variables, yet which possesses simplicity and Another major advantage of the tables is that they can be 

ease of implementation. The present invention satisfies this used to quickly compute maximum allocations for each 

need through use of multidimensional lookup tables that are demand type. This is achieved by successively adding the 

employed to manage revenue from each resource as a threshold values and then decrementing each resource's 

function of a plurality of variables (such as time and 65 capacity value until the sum of the threshold values exceeds 

capacity, for example). The main benefit of the approach is the net revenue of the demand type. The amount by which 

to add a high degree of flexibility and dynamic adjustment the capacity was decremented gives the maximum capacity 
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allocation for the demand type. This logic follows simply by in conjunction with FIGS. 2A-2B, the reservation system 

considering how many requests of a given type would be computer 16 employs the threshold value tables to determine 

accepted in sequence. acceptable price values for each flight leg of the requested 

This decision logic requires only a simple table lookup itinerary. The sum of these is compared to the net revenue 

(database query or memory access) operation, which is very 5 expected from the use of the resources for the reservation 

fast. It is capable of mimicking the decisions of nested system to determine whether the reservation will be 

allocation and traditional bid price controls, but provides accepted and/or how many reservations at the given revenue 

additional flexibility to allow the threshold values to adjust value be accepted. The net revenue value is received by 

to capacity and time changes. It also allows for easy calcu- me system either by being entered by the system operator or 

lation of maximum available capacity for any given type of 10 another computer system. In addition, this value may be 

request. Moreover, since the lookup table logically separates calculated by another system. 

the optimization modules and reservation- acceptance To better understand the threshold value tables and their 

modules, it provides improved additional robustness in the use, reference is made to FIGS. 2 A and 2B which illustrate 

operation of revenue management systems. Also, it simu- two examples of such tables for two undefined resources, 

lates frequent re-optimizations and is highly resilient to 15 Resource 1 and Resource 2. Each of the tables comprises a 

forecasting errors and bias in the forecasts. two-dimensional table (array) of numerical values that is 

specified for each resource. One dimension or axis of the 

BRIEF DESCRIPTION OF THE DRAWINGS table, t, indexes the number of remaining time periods 

f . . , fl , t . ^ .„ available for reserving the resource, and the other, x, indexes 

The features and advantages of the present invention will on . . . .f , ' _ , ' ' 

u * .l * ii • j * •! j j • c 20 the remaining capacity for the resource. The shaded area in 

become apparent form the following detailed description of , - 4 . . °, , . , . 

f j § j* 4 4 . c * 7 * • *u eaCQ of tne tables represent regions where a revenue value 

a preferred embodiment thereof, taken in conjunction with c a* * **e c n * ^ « ■ i 

iU r ■ j ■ * of 80 and 25 for Resource 1 and Resource 2, respectively, 

the accompanying drawings, in which: , t - - , . . • f , 

r J ° ° will be accepted for the particular combination of t and x. 

FIG. 1 is a schematic diagram of networked computer ™ lt _ , , , , , - 

... . ij. -i . ,i_ I j lue threshold value used at any point in time for any 

system that can be employed to implement the preferred 25 • . • * . i \ ■ " . 

i.u a ~ ♦ c .u . • given resource is obtained by looking in the appropriate 

embodiment of the present invention; % . „ J . 6 _ ^ Tr %. 

r place in the table. For example, consider Table 1 of FIG. 2 A. 

FIGS. 2A and 2B are example two dimensional threshold If mc rcma jning capacity for this resource is 3 units and the 

value tables that are employed to illustrate the functionality remaining time index is 7, then the table value is 69.61. 

of the preferred embodiment; the threshold valuc m effect undtT mese conditions is 

FIG. 3 is a flow chart illustrating the logic used in an 30 69.91. If the available capacity changes or the time remain- 
exemplary application of the preferred embodiment for ing changes, the threshold value in the table can adapt, 
processing requests for seat reservations using the threshold Continuing the example, if the remaining time index is 7 and 
value tables; and 2 of the 3 units of capacity are sold, one unit of capacity 

FIG. 4 is a flow chart illustrating the logic used in an remains. In this case, the value in Table 1 of FIG. 2 A 

exemplary application of the preferred embodiment for 35 indicates that the threshold value has increased to 116.6. 

determining the maximum number of seats available at a As discussed above in conjunction with FIG. 1, the 

predetermined fare using the threshold value tables. reservation system computer 16 compares the net revenue of 

a request to the sum of the threshold values of the resources 

DETAILED DESCRIPTION OF THE required by the request. If the net revenue exceeds or equals 

PREFERRED EMBODIMENT w me total of me mrcsnold values, then it is accepted; if it does 

With reference first to FIG. 1, a revenue management not > il is rejected. For example, suppose the time index 

system 10 is illustrated that is employed for implementing a remaining is 7, the Table 1 resource has 3 units of capacity 

first preferred embodiment of the present invention for remaining and the Table 2 resource has 4 units of capacity 

managing reservations for a limited capacity resource, such 45 remaining. The acceptable threshold values for each 

as seats on an airline flight. The system 10 includes a resource are then 69.91 and 4.001, respectively. If a request 

plurality of networked computers 12, each of which com- * received that requires both resources with a net revenue of 

municates with a threshold value table server 14. In this 70 > the computer 16 compares it to the sum 69.91+4.001 = 

embodiment of the invention, the threshold value table 73 - 911 - since 70<73.991, the request is rejected, 

server 14 manages access to a plurality of lookup tables 50 The difference between this process and conventional bid 

referred to as dynamic threshold value tables, each of which price logic is that the threshold value for each resource 

contains threshold values for a resource as a function of two changes as remaining capacity and remaining time change, 

or more variables. A reservation system computer 16 is For example, if there is a cancellation of a previously 

interfaced to the threshold value table server 14 which accepted request for the resource in Table 1 so that the 

handles reservation bookings requested through the com- 55 remaining capacity increases to 4, the new sum becomes 

puters 12, and manages the reservation yield. Finally, a 34.71+4.001-38.781. In this case, a request with net re venue 

database 18 is provided for maintaining historical records of of 70 will be accepted. After accepting this request, however, 

all processed reservations. the remaining capacity of resource 1 would be 3 again and 

In the operation of the system 10, a system operator enters tlie threshold value would rise to its previous value of 69.91 . 

a request for either a reservation or an authorization level for 60 Therefore, another request of the same type would be 

a particular itinerary into one of the computers 12. In rejected if it arrived next. 

response, the bid-plice table server 14 accesses all applicable The logic of this decision rule is diagramed in the flow 

threshold value tables for the itinerary, and supplies them to chart of FIG. 3 for the specific example where each resource 

the reservation system computer 16 for processing. In the is a seat on a flight leg of a requested itinerary i, and the 

case of an itinerary consisting of multiple airline flight legs, 65 threshold values in each lookup table represent minimum 

a threshold value table will be provided for each flight leg. prices that will be accepted for the corresponding flight leg. 

In this example, as will be discussed in greater detail below First, at step 100, the seat reservation request is received 
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from a system operator or another system, and identifies the 
itinerary i, as well as the fare f, which the passenger wishes 
to pay. Next, at step 102, the reservation system computer 16 
performs a lookup operation for the current threshold value 
for each flight leg in the itinerary. This is accomplished by 
sending the current time and current capacity vector to the 
threshold value table server 14. In response, at step 104, the 
threshold value table server 14 accesses the threshold value 
table for each of the flight legs, and retrieves the price value 
for each leg corresponding to the time and capacity vector. 
The threshold values for all of the legs in the itinerary are 
then returned to the reservation system computer 16. Finally, 
at step 106, the reservation system computer sums all of the 
retrieved threshold values, and, at step 108, compares the 
sum to the requested fare f. If f is greater than or equal to the 
sum the reservation is accepted; otherwise, it is rejected. If 
the reservation is accepted, a record of the reservation is sent 
to the database 18 so that the current capacity will be 
properly adjusted for the next reservation request requiring 
any of the legs in the itinerary i. 

A second major advantage of the dynamically adjustable 
threshold value tables is that they can be used to quickly 
compute maximum allocations for each demand type. This 
is achieved by successively adding the threshold values and 
then decrementing each resource's capacity value until the 
sum of the threshold values exceeds the net revenue of the 
demand type. The amount by which the capacity was 
decremented gives the maximum capacity allocation for the 
demand type. This logic follows simply by considering how 
many requests of a given type would be accepted in 
sequence. The logic is diagramed in the flow chart in FIG. 
4, and an example of this authorization level calculation 
follows. First, at step 200, a system operator enters a request 
for the maximum possible seat reservations that will be 
accepted for an itinerary i at a fare per seat of no more than 
A count k is initialized to 0 to keep track of the total number 
of seats available atf Next, at f. step 202, the process of FIG. 
3 is carried out to determine whether a first seat reservation 
will be accepted at fare for the current capacity and time 
vector. Assuming it will be accepted, k is incremented by 1 
at step 204, and step 202 is repeated, but this time with the 
current used capacity incremented by 1, and the current 
available capacity decremented by 1. This process is 
repeated until the sum of the threshold values is greater than 
or equal to the fare for the (k+l)th request. When this occurs, 
the value k is determined at step 206 to be the number of 
reservations that will be accepted at the fare f for the 
itinerary i, and this value is returned to the reservation/ 
booking system. 

To illustrate this process more clearly, the tables in FIGS. 
2A and 2B may be employed in the following example. 
Consider Tables 1 and 2 with 10 units of time remaining, 
with Resource 1 having 6 units of capacity remaining 
(threshold value of 19.95) and with Resource 2 having 4 
units remaining (threshold value of 14.5). Suppose it is 
desired that an authorization level be computed for a 
demand class that has a net revenue of 1 60 and requires both 
Resources 1 and 2. 

Comparing 160 to the current threshold values of 19.95+ 
14.50=34.45, the first request of this type would be accepted. 
Proceeding, the capacity values of Resources 1 and 2 are 
decremented to 5 and 3, respectively, which yield threshold 
values of 44.03 and 38.66, respectively. The new sum of the 
prices is 44.03+38.66=82.69. Since this sum is still less than 
160, a second request of this type would be accepted. 
Continuing in this manner, it is determined that up to 3 units 
of the 160 demand type can be accepted without the thresh - 
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old value total exceeding 160. However, the fourth request 
of this type would push the total threshold value fiom the 
tables up to 207.03, so that this request would be rejected. 
Thus, the maximum capacity that would be sold B the 
authorization level B is 3 units. In this way, an authorization 
level can be quickly computed for any demand type with any 
associated net revenue and requiring any arbitrary set of 
resources. 

Although the foregoing examples illustrate the process of 
the present invention, it will of course be understood that the 
invention is not limited to any particular application. On the 
contrary, the threshold value tables can be used for manag- 
ing any type of resource reservation application where the 
threshold value of one or more resources varies as a function 
of two or more variables. For example, although the inven- 
tion is particularly useful for managing transportation and 
accommodation related sales or reservations (e.g., airline, 
train, bus and hotel reservations, etc.), the invention may 
also be employed for managing cargo inventory. In this 
application, tiiree-dimensional threshold value lookup tables 
are preferably employed, with one dimension for each of the 
following three variables that have an influence on current 
acceptable threshold values: time, weight and volume. 
Further, although the invention is particularly suited for 
determining acceptable monetary values for travel 
reservations, the lookup tables can be used for determining 
any type of acceptable threshold value that fluctuates as a 
function of two or more variables. 

Other applications of the present invention include allo- 
cation of advertising time slots and allocation of tickets to 
facilities (sports, theaters, cinema, amusement parks, 
resorts). In the case of advertising time slots, the dimensions 
for the lookup table will be remaining available time -slots, 
and the time of broadcast for the media industry (television, 
radio, print media, Internet advertising, etc.). In the case of 
tickets to facilities, the dimensions for the lookup table will 
be time remaining until the scheduled event, and number of 
available seats remaining in each class. 

In conclusion, the present invention, through use of the 
dynamically adjustable threshold value tables, provides a 
vastly improved and robust revenue or yield management 
system and method that can easily accommodate changes in 
resource threshold values in response to many variables, 
without requiring complex computer software. Although the 
present invention has been disclosed in terms of a preferred 
embodiment and variations thereon, it will be understood 
that numerous additional variations and modifications could 
be made thereto without departing from the scope of the 
invention as set forth in the following claims. 

What is claimed is: 

1. A computer implemented method for managing allo- 
cation of a resource to be utilized for an event at a scheduled 
future time, said method comprising the steps of: 

a) receiving a request for at least a first resource to be 
utilized during said event in a revenue management 
system computer; 

b) accessing a multidimensional lookup table with said 
computer, said table including 1) an axis for each 
dimension defining a corresponding one of a plurality 
of variables that affects an acceptable threshold value 
for said resource, said variables at least including an 
available capacity for said resource and a plurality of 
future time -points between the current time and said 
scheduled future time and 2) a plurality of threshold 
value entries for said resource, one for each of a 
plurality of combinations of values for said variables; 
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c) determining a present value for each of said variables, 
including a time of the request for said resource; 

d) retrieving a threshold value entry from said lookup 
table corresponding to a combination of said variables 
corresponding to the present value for each of said 
variables, including the time of the request for the 
resource; 

e) comparing the selected threshold value entry to an 
expected net revenue value for said resource; and 

f) if the expected net revenue value is greater than or equal 
to the selected threshold value entry, generating an 
indication that the request for the resource will be 
accepted. 

2. The method of claim 1, wherein said step of receiving 
a request further comprises receiving a request for a plurality 
of resources; said step of accessing further comprises 
accessing a plurality of said lookup tables, one for each of 
said resources; said step of comparing further comprises 
comparing a sum of the threshold value entries for each of 
said resources to a combined net revenue value for the 
plurality of the resources; and, said step of generating further 
comprises generating an indication that the request for the 
resources will be accepted if the net revenue value is greater 
than or equal to the sum of the selected threshold value 
entries. 

3. The method of claim 2, wherein the step of generating 
an indication that the request for the resources will be 
accepted if the revenue value is greater than or equal to the 
sum of the selected threshold value entries further comprises 
the steps of: 

1) if the revenue value is greater than or equal to the sum 
of the selected threshold value entries, then: 

i) determining that a request for said resources will be 
accepted at the revenue value for the current com- 
bination of values for said variables by incrementing 
a count for said number of acceptable requests by 
one unit; 

ii) adjusting the current values of said variables as 
necessary to accommodate the reduction of available 
capacity of each of said resources by one unit; and 

iii) returning to step c) for the adjusted current values 
of said variables to determine whether another 
request for said resources will be accepted at the 
revenue value; 

2) if the revenue value is less than the sum of the threshold 
value entries in said lookup tables corresponding to the 
current combination of values for said variables, then 
outputting the value of said count as the total number 
of requests that will be presently accepted for said 
resources at said revenue value. 

4. The method of claim 1, wherein the step of generating 
an indication that the request for the resource will be 
accepted if the revenue value is greater than or equal to the 
selected threshold value ently further comprises the steps of: 

1) if the revenue value is greater than or equal to the 
selected threshold value entry, then: 

i) determining that a request for said resource will be 
accepted at the revenue value for the current com- 
bination of values for said variables by incrementing 
a count for said number of acceptable requests by 
one unit; 

ii) adjusting the current values of said variables as 
necessary to accommodate the reduction of available 
capacity of said resource by one unit; and 

iii) returning to step c) for the adjusted current values 
of said variables to determine whether another 
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request for said resource will be accepted at the 
revenue value; 
2) if the revenue value is less than the threshold value 
ently in said lookup table corresponding to the current 
5 combination of values for said variables, then output- 
ting the value of said count as the total number of 
requests that will be presently accepted for said 
resource at said revenue value. 

5. The method of claim 1, wherein said event comprises 
10 a trip to a selected destination, and said resource comprises 

seats on means of transportation for said trip , and said 
variables comprise remaining available seat capacity and 
remaining time until said trip is scheduled to commence. 

6. The method of claim 1, wherein said event comprises 
a trip to a selected destination, and said resource comprises 

15 cargo space on a means of transportation for said trip, and 
said variables comprise remaining available cargo weight, 
remaining available cargo volume and time remaining until 
said trip is scheduled to commence. 

7. The method of claim 2, wherein said event comprises 
20 a trip to a selected destination, and each of said resources 

comprises seats on a means of transportation for one of a 
plurality of legs of said trip, and said variables comprise 
remaining available seating capacity and remaining time 
until said trip is scheduled to commence. 

25 8. Hie method of claim 2, wherein said event comprises 
a trip to a selected destination, and each of said resources 
comprises cargo space on a means of transportation for one 
of a plurality of legs of said trip, and said variables comprise 
remaining available cargo weight, remaining available cargo 

30 volume and time remaining until said trip is scheduled to 
commence. 

9. The method of claim 1, wherein said resource com- 
prises advertising time slots and said variables comprise 
remaining available time-slots and the time remaining until 

35 said advertising is scheduled to be broadcast. 

10. The method of claim 2, wherein said resources com- 
plise advertising time slots for one of a plurality of days and 
said variables comprise remaining available time-slots and 
the time remaining until said advertising is scheduled to be 

40 broadcast. 

11. The method of claim 1, wherein said resource com- 
prises tickets to facilities for said event, and said variables 
comprise time remaining until the scheduled event, and the 
number of seats remaining in each of one or more classes for 

45 the event. 

12. The method of claim 2, wherein said resources com- 
prise tickets to facilities for a plurality of seats for a plurality 
of scheduled events, and said variables comprise time 
remaining until the scheduled events, and the number of 

50 seats remaining in each of one or more classes for the events. 

13. The method of claim 1, wherein said threshold values 
in said lookup table represent the minimum price that will be 
accepted for said resource, said price varying as a function 
of said plurality of variables denning said dimensions of said 

55 lookup table. 

14. The method of claim 2, wherein said threshold values 
in said lookup tables represent the minimum prices that will 
be accepted for each of said resources, said prices varying as 
a function of said plurality of variables defining said dimen- 

60 sions of said lookup tables. 

15. A system for managing allocation of a resource to be 
utilized for an event at a scheduled future time comprising; 

a) a computer for processing requests for allocation of at 
least a first resource to be utilized during a period of 

65 booking for said event; 

b) at least a first multidimensional lookup table interfaced 
to said computer, said table including 1) an axis for 
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each dimension defining a corresponding one of a 1) receiving a request for said resources; 

plurality of variables that affects an acceptable thresh- 2) accessing said lookup tables to retrieve current accept- 

old value for said resource, said variables at least able threshold values for each of said resources based 

including a currently available capacity for said on current combinations of values for said variables; 

resource and a length of time remaining until said event 5 3 ) comparing a sum of the retrieved threshold values from 

is scheduled to occur, and 2) a plurality of threshold said looku P tables t0 a nct revcauc value for said 

value entries for said resource, one for each of a request, and 

plurality of combinations of values for said variables; 4 ) generating an indication that the request will be 

^ accepted if the net revenue value for the resource is 

. 10 greater than or equal to the sum of the threshold values 

c) means in said computer for: in the , ookup tabl< ^ and tha( the rcquest ^ ^ 

1) receiving a request for said resource; rejected otherwise. 

2) accessing said lookup table to retrieve a current 17 ^ system of claim 16> wherein said means in said 
acceptable threshold value for said resource based on computer for receiving, accessing, comparing and generat- 
a current combination of values for said variables; is mg forther comprises means for determining a total number 

3) comparing the retrieved threshold value fiom said of requests for said resources that will be accepted at said net 
lookup table to a net revenue value for said request; revenue value. 

and 18. The system of claim 15, wherein said means in said 

4) generating an indication that the request will be computer for receiving, accessing, comparing and generat- 
accepted if the net revenue value for the resource is 20 ing further comprises means for determining a total number 
greater than or equal to the threshold value in the of requests for said resource that will be accepted at said net 
lookup table, and that the request will be rejected revenue value. 

otherwise. 19. The system of claim 15, wherein the threshold values 

16. The system of claim 15, wherein said computer in said lookup table represent minimum acceptable prices 

processes requests for allocation of a plurality of resources, 25 for said resource as a function of said variables, and said 

and said system further comprises a plurality of said lookup variables are selected fiom the group comprising remaining 

tables interfaced to said computer, each said table assigned capacity available, remaining time until said event is sched- 

to a corresponding one of said resources and including 1) an uled to occur, remaining volume available and remaining 

axis for each dimension defining a corresponding one of a weight available for said resource. 

plurality of variables that affects an acceptable threshold 30 20. The system of claim 16, wherein the threshold values 

value for said resource, said variables at least including an in said lookup tables represent minimum acceptable prices 

available capacity for said resource and a length of time for said resources as a function of said variables, and said 

remaining until said event is scheduled to occur; and 2) a variables are selected from the group comprising remaining 

plurality of threshold value entries for said resource, one for capacity available, remaining time until said event is sched- 

each of a plurality of combinations of values for said 35 uled to occur, remaining volume available and remaining 

variables; and said means in said computer for receiving, weight available for said resources, 
accessing, comparing and generating further comprises 

means for: ***** 
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